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but the mischief of it is, nature wiU have to 
take its course 

Miguel de Cervantes Saavedra, Don Quixote 



Abstract: 

We observe that the notion of two sets being equal up to finitely many elements is a 
homotopy equivalence relation in a model category, a common axiomatic formalism for 
homotopy theory introduced by Quillen "to cover in a uniform way a large number of 
arguments in homotopy theories that were formally similar to well-known ones in algebraic 
topology. We show the same formalism covers some arguments in (naive) set theory, and a 
well-known set-theoretic invariant, the covering number cf([K„]^»), of PCF theory. Further 
we observe a similarity between homotopy theory ideology/yoga and that of PCF theory, and 
briefly discuss conjectural connections with model theory and arithmetics and geometry. 

We argue that the formalism is curious as it suggests to look at a homotopy -invariant 
variant of Generalised Continuum Hypothesis about which more can be proven within ZFC 
and first appeared in PCF theory independently but with a similar motivation. 

1. This is a dense announcement of results partly reporting on joint work with Assaf 
Hasson, and shall eventually appear in the form of a joint paper. We give no proofs 
but the definitions are given in full detail. Proofs, speculations and motivations may 
be found in a more verbose report [Gavrilovich] which also contains some questions. 

1.1. Introduction. The structure of the paper In §1 and §2 we develop a notion of 
homotopy between sets such that two sets are homotopic iff they are ahnost equal, 
i.e. if they differ by finitely many elements. We do so in the formalism of a Quillen 
model category. In §1.3.2 we define a model category QtNaamen of (some) families 
of sets, such that two objects {A} and {B} are weakly (homotopy) equivalent iff A 
and B are almost equal. In §1.2 we informally explain how to obtain the definition 
of QtNaamen by starting from the poset(class) of all sets ordered by inclusion (con- 
sidered as a category): declare some inclusions A C S as weak equivalences and/or 
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cofibrations so as to capture notions of finiteness, countability and equicardinality, and 
then formally add morphisms that have necessary lifting properties. In §3 we define 
and calculate the derived functor of the function card : QtNaamen — y On sending 
a family of sets into its cardinaUty, and identify its values with a set-theoretic invariant 
in PCF theory, the covering number cov(k,, Hi. Ki, 2). In §1.3.3 and §2.2-2.7 we con- 
jecture a similar construction gives a model category associated to a (not necessarily 
first order) uncountably categorical theory, and discuss algebro-geometric appUca- 
tions. In §3.8 we make some remarks and indicate directions for further research. All 
necessary definitions, both of homotopy and set theory, are given; appendices provide 
some examples as well as a definition of a model category. We work in naive set the- 
ory and expressedly ignore the hindrance of a particular axiomatisation of set theory; 
a reader may assume that we work either in a Grothendieck universe, a model of ZFC 
or a set theory with a universal set, cf. §3.8.3. 

1.2. A sketch of the construction of the model category. A reader not famihar with 
model categories may skim through the explanation at the first reading. 

1.2.1. We start by considering, as a category, the partially ordered set(class) of all 
sets ordered by inclusion. We want an inclusion A C B to be a weak (homotopy) 
equivalence iff B \ A is finite. A model category is a category equipped with the 
extra structure consisting of the three classes of morphisms called(labelled as) (w) 
weak (homotopy) equivalences, (c) cofibrations and (f) fibrations. Further we define 
an inclusion A C S to be both a weak (homotopy) equivalence and a cofibration iff 
B\Ais finite; this is motivated by symmetry considerations as well as as a desire to 
follow the standard construction of a cofibrantly generated model structure. 

1.2.2. However, we lack fibrations, although e.g. Axiom M2 implies that every mor- 
phism is a fibration up to a weak equivalence but no morphism-inclusion A C B 
right-lifts wrt to (tf;c)-inclusion A C Au {b} for 6 G S \ ^4 as required by Axiom Ml 
of a fibration. Therefore we introduce the fibrations formally, as formal morphisms 
having the required lifting properties, in the following way. 

1.2.3. By Axiom M2, every morphism-inclusion A ^ B, write A — > B, decomposes 

(uic) (/) 

as a composition A — > A' — > B where the unique morphism A — > A' is both a 
(w) weak equivalence as well as a (c) cofibration, and the unique morphism A' — y B 
is a (f) fibration. We add A' — > S as a new (for A ^ B) morphism that by definition 
satisfies the necessary lifting properties, particularly it left-lifts wrt to A — > AUb 
for all finite h (1 B. We also add A — > A' as a new (for A ^ B) morphism. 

1.2.4. As (we insist that) there is at most one morphism between any pair of objects, 
adding formally a morphism A' — > B is the same as adding a formal object A', and 
the latter can be identified with a family of subsets of B (of the form A{Jb,b C B 
finite). 

1.2.5. To enable our model category to express (equi)cardinality and countability, we 
declare an inclusion A C B a cofibration iff either card A = card B or both A and B 

are at most countable. Similarly to the above, we then add formally ^^-morphisms 
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(i.e. those that are both a fibration and a weak equivalence). 

1.2.6. Thus, to get a model category we need to add (at least some) families of sets 
as formal objects. In the construction of StNaamen below, we add all families of 
sets as formal objects; in the construction of the model category QtNaamen which 
is a full subcategory of StNaamen, we are more careful and add formally only some 
families of sets. Sets A and B therefore become singleton families {A} and {B}, and 
we write {A} — > {B} for the inclusion AC B. 

1.3. Definition (c-w-f arrow notation and the construction of the model category). We 
write A 5 X X y iff for any A — >X and B — >Y there exists B — >X and 
A — >Y such that ^ ^ 

(lEI) if the square of solid arrows commutes, !• J' 



We read A — >B A X — *■ Y as: the morphism (or arrow) A — >B lifts wrt X — > Y. 
We use dotted arrows to indicate an existential quantifier. In the categories we shall 
consider there is at most one morphism between any two objects, and therefore any 
diagram that can drawn is necessarily commutative, e.g. we would not need to check 

the condition (K) above. 

1.3.1. Let StNaamen be the following labelled category. Its objects are arbitrary 
sets, and there is at most one arrow between any two objects. An arrow carries none 

(wc) • !■ 1 1 

or some of the three labels c, w, f, and we write e.g. A — > B to mdicate that the 
arrow A — > B carries labels w, c and possibly f. Auxiliary items (— >)o, {wc)o, (c)o 
define notation used to bootstrap the definition, and labels {wc)o, (c)o are not part of 
structure of StNaamen. We define: 



Mo {A}— ^{B} iff AC B 

{wc)o {A} {B} iff the difference B\Ais finite (and ACB) 

(c)o {A} {B} iff card A = card 5 or card 5 < (and ACB) 
{-^) X — >Y iff Va; € X 3j/ e y (x C y) 

(/) X ^ y iff {a}—^{b} A X—^Y whenever {a} {h} 
{wf) X ^ Y iff {a}-^{h} AX — >Y whenever [a] {6} 

{c) A^B mA — >B AX — >Y whenever X Y 
{wc) A^B iff A^B A X—^Y whenever X ^ Y 

(w) {wc) {w}) 

(w) A — > Y iff it decomposes as A --■> • --^ Y 



then the whole diagram commutes. 
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1.3.2. Let QtNaamen C StNaamen be the full subcategory of StNaamen consist- 
ing of sets X such that any of the following equivalent conditions hold for any M,a,b 

and arrows A B, B' B, X ^ Y: (^QU^ 
(Qti) BA X ^YoxB' ^ B A X -^Y 

{Qt\) \J{X" : X ^- Xo X" "i X'-^X} — > X 

(Qh) if {a} -^X,B' ^Xand {a} {b} and B' ^ {6}, then {&} X 

(Qis) M^^° — ^ X implies M^^^'^'^^^^^^ — ^ X for any x G X (where M^'^ 
{LCM: cardL ^ A}) 

1.3.3. Let 5R-< = (.ft, :^!r) be a class of models equipped with a partial order rela- 
tion ^sR, e.g. 5R = 5R(T) be the class of models of a theory T (in a fixed language 
L = L{T)), and for models M,N e di{T) M :<3t N iff M C N is m elementary 
submodel of N. Let QtNaamen{^^) be the subcategory of QtNaamen of families 
of models in K with a fibrantly generated model structure. That is, it is defined as 
follows: 

Ob{R^) X € ObQtNaamen{^^) iff VM G X (M G 3ft) 

X y iff VM G X 3iv e y (M ^ iv) 

(/) X y iff X Y is an (f)-arrow in QtNaamen 
{wf) X ^ Y iff X y is an (wf)-arrow in QtNaamen 

(c) A B iff A — >B AX — >Y whenever X Y (in QtNaamen{R^)) 

(u;c) A B iff A — >B AX — >Y whenever X Y (in QtNaamen{R^)) 

{w) A y iff it decomposes as A -™°-> • -"^'^i y (in QtNaamen{R^)) 

2. Model categories. A theorem. A conjecture. The above c-w-f-arrow notation 
allows one to use in set theory, and possibly model theory, the language of commu- 
tative diagrams of model categories, e.g. to draw an analogy between a fibre bundle 

(/) 

V — * B and an inductive construction {Mjj — > {UiMj, or view Lowenheim- 

Skolem theorem as an instance of an • • ^ • -decomposition required by Axiom 
M2. Here f stands for fibration, c stands for cofibration, and w stands for weak (ho- 
motopy) equivalence. 

Below we develop an example to show that the language of model categories re- 
tains some of its powers. Diagram chasing along with basic set theory arguments 
gives: 

©2010 



http://corrigenda.rU/by:gavrilovich/what:work-in-progress 



5 



2.1. Theorem. The category QtNaamen with these labels is a model category (see 
the appendix for the definition). 

2.2. Further we conjecture that often a (not necessarily first-order) categorical theory, 
via the class of (families of) its models, defines a model subcategory of QtNaamen 

2.3. The EyjqgallajoekuU conjecture (Bays and Gavrilovich). Let 5?^ = {R, ::<sr) 
be an excellent abstract elementary class. Then there is a subcategory Qt{^^) of 
QtNaamen{^-<.) which is a model category, and is not degenerate, e.g. for every 
cardinality A there is a model Mx £ 3? of cardinality A such that {Mx} € ObQt{^^), 

and for any M,N it holds that {M} ^ {N} iff M ^ N and N is primary over 

MUbfora finite set b C N. 

2.4. Axiom M5(2-out-of-3) is delicate to check and seem to impose structural con- 
strains; mere diagram chasing suffices to prove that any complete quasi-poset with 
fibrantly or cofibrantly generated model category labelling, and particularly the cat- 
egories StNaa'men{di-<,) and QtN aamen{^^) with labels as defined above, satisfy 
Axioms M1-M4 and M6 of model categories but not necessarily M5(2-out-of-3). 

2.5. Our intention is that the definition of Qt{^-^) is to be such that model cate- 
gory diagram chasing corresponds to arguments in excellent classes, e.g. drawing the 
^f<^ f^Tft^ P^^'^^^^ square on the left is to correspond to a categoricity trans- 



fer argument in excellent classes (§3,p.l7 of [Lessmann]). Take a 

j<'vt) j*''^^'model M of cardinality ^i, take its cofibrant replacement 

fMilTHj"' {Mi}i^^^ ^ {M} by splitting M = Ute^^Mi into a continuous 

increasing chain of countable models Mj. Pick an element a and construct an acyclic 

cofibration {Mjj {Mia}i of models M^a countable primary over Mi U {a}. Fi- 
nally, take the pushout of {M} {MJigo;! ^ (M^}ieuji - In StN aamen{U-<) 
the pushout is simply {M} U {Mia}i^^^^, whereas in QtNaamen{^^) the pushout 
is a single model {TV}, iV D M U {a}. By Axioms M3 and M4 or M5 we get 

{M} ^ {A^}, and thus is primary over M \J {a]. 

2.6. The conjecture appears to relate model categories and such questions as Mumford- 
Tate, Kummer theory, Mordell-Weil, Schanuel conjecture and dual thereto, as these 
algebro-geometric properties are essentially used to prove excellency and uncountable 
categoricity (rather, finitely many models) of the following explicitly given abstract 
elementary classes of models, cf. [Bays, DPhil] and references therein. 

2.7. Fix an elliptic curve E/Q without complex multiplication defined over a number 
field. Consider the classes of all short exact sequences of the form 

(E) — ^ — >V E{K) — > 
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(Cexp) a field K equipped with a homomorphism exp : K — > K 

where, as notation suggests, V varies among Q-vector spaces, K varies among al- 
gebraically closed fields of zero characteristic, and varies among group homomor- 
phisms; and Kp varies among algebraically closed fields of prime characteristic p, and 
ip varies among Z[^]-module homomorphisms such that the isomorphism type of the 

restriction V^|Qz[i] • Q^[p] — ^ is fixed. For the first three classes, let be all in- 
clusions of submodels respecting field and vector space structure; these are necessar- 
ily elementary. The definition of class (Cexp) is more complicated and may be found 
elsewhere [Zilber, Pseudoexponentiation]. All four are excellent abstract elementary 
classes [ibid.,Bays] that have finitely many, up to isomorphism, models of each un- 
countable cardinality, i.e. for every uncountable K there are finitely many short exact 
sequences up to a linear isomorphism of V inducing a field automorphism on K. 

3. An application: PCF theory as a homotopy-invariant theory. We derive the 

function card : QtNaamen — > On, observe that its homotopy-invariant left derived 
functor LgCard : QtNaamen — > On is studied in PCF theory under the name of 
the covering number, and make some remarks on similarity between ideology/yoga 
of homotopy theory and PCF theory. 

3.1. Let A, B be quasi-partially ordered sets considered as categories where x — > y 
iff X ^ y. Then a (covariant) functor F : A — > i3 is a non-decreasing function 
F : A — )■ B. If both A and B are also equipped with a c-w-f labelling, we say that 

a functor F : A — > B is homotopy-invariant iff for any arrow X Y (weak 

homotopy equivalence), it holds F{X) F{Y). An initial object _L of ^ is a 
minimal element of A (whenever such exists). (As any diagram is commutative in 
these categories, we need not state the conditions that the functors have to respect 
commutative diagrams.) 

3.2. Let On be the category of ordinals where each arrow is labelled (c/) and each 
isomorphism is labelled (cwf). For a function F : A — > On, define (minimum is 
taken over all finite sequences labelled as shown) 

^ (w) ^ (w) ^ 

KF{X) = mm {f{Y): / / / 

/ \ / X / I 

[ X X2 ••• ± 

3.3. LcF(X) is a homotopy invariant functor "closest from the left"(Quillen, L4.1) to 
the function F : StNaamen — vOn, by which is meant: for any homotopy-invariant 
functor G : StNaamen — vOn such that G{X) — >F{X) for any object X such that 

_L-^ X, it holds that G{Y) — yl^^FiY) for any _L-^ Y (note then there is a natural 
transformation from functor G to functor L^F). 

In particular, the function LcF : StNaamen — >-0n is the left derived functor of 
F : StNaamen — >0n provided that F is a functor. 
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3.4. Take F = card to be the cardinality function. Arguably, the model category 
formalism suggests we view LcCard : StNaamen — > On as an analogue of a cofi- 
brantly replaced left derived functor of the "forgetful functor" card : StNaamen — v 
On. Then homotopy yoga suggests we view values of LcCard , e.g. LcCard ({Hq,}) = 
LcCard [{X : X C Kq,}), as (homotopy-invariant and therefore) more robust and in- 
teresting invariants, as compared with the non-homotopy-invariant values card {{X : 
X C ^ J). 

3.5. And indeed, it is for the reasons of being more robust and less prone to change by 
forcing that the values of LcCard ({H^}) (for Umit Nq,) have been introduced in set the- 
ory (Shelah, Cardinal Arithmetic). Set-theoretically, LcCard ({Hq}) = coviy^a, ^i, ^i, 2) 
is the least size of a family X of countable subsets of such that every count- 
able subset of Ha is a subset of a set in the family X. This may used, for example, 
to study the cardinality (Kq)^" of the set of countable subsets of Hq,, via the bound 
(Kq)^" < cov(Kq,, Hi, Hi, 2) + 2^", by decomposing it into a "noise" "non-homotopy- 
invariant" part 2^0 whose value is known to be highly independent of ZFC (and easy 
to force to change), and a homotopy-invariant part cov(b^„, Ki, Ki, 2) which admit 
bounds in ZFC (and is harder to force to change). 

3.6. A short calculation gives LcCard {{X : X C b(o}) = 1 (in ZFC) whereas it is 
known that there are models of ZFC where e.g. card ({X : X C Kq}) = 2^" > H^„. 
Meanwhile, non-trivially, Shelah (Cardinal Arithmetic, IX:4) proves L^card ({H^}) < 

Similar upper bounds exist on LcCard ({^^a}) for (most) limit (excepting 
Nq, = a), and are provided by PCF theory. 

3.7. Arguably, the above justifies saying that the homotopy-invariant version of Gen- 
eralised Continuum Hypothesis has less independence of ZFC, as suggested by ho- 
motopy theory. 

3.8. Remarks, These remarks are explained in more details in [Gavrilovich] . 

3.8.1. Gromov [Ergosystems] writes that "The category/functor modulated structures 
can not be directly used by ergosystems, e.g. because the morphisms sets between 
even moderate objects are usually unlistable. But the ideas of the category theory 
show that there are certain (often non-obviuos) rules for generating proper concepts." 
Curiously, in our categories where this obstruction does not arise, all definitions we 
make seem to be a result of a rather direct and automatic, straightforward repeated 
appUcation of the lifting property to basic concepts of naive set theory, and the ax- 
ioms of a model category admit a functional semantics whereby they are interpreted 
as rules to draw arrows and add labels on labelled graphs. We say more on this in 
[Gavrilovich], particularly §1.0.4,p.5 and §1.3,pp.l2-14. 

3.8.2. Shelah explicitly states his ideology of PCF theory in Shelah (Logical Dreams), 
e.g. Thesis 5.10, and we find it remarkably similar to the model category ideology 
as applied to StNaamen. It is unclear whether a deeper connection with PCF theory 
exists, e.g. whether the sequence of PCF generators is a (non-pointed, non-functorial) 
analogue of a (co)fibration sequence, or whether X \ — y {X} and X \ — y ^Jx&xx 



©2010 



8 mcgavrilovich 



a homotopy theory approach to set theory 



can be usefully viewed as analogues of suspension X \ — > T,X and loop X i — > 0,X 
spaces, cf. Kojman (A short proof of PCF theorem). 

3.8.3. Manin (A course in logic, 2010, p. 174) discusses the Continuum Hypothesis 
and the possibiUty for a need to "try to find alternative languages and semantics" for 
set theory. It would seem that the connection between homotopy theory (in the model 
category formalism) and set theory (in ZFC or NF, or similar formalisms) we suggest, 
may provide for such an alternative language and semantics. 

3.8.4. Note that a topological space T determines a homotopy-invariant functor acc t '■ 
QtNaamen — > Naamen, X i — > Uxe-YclCCTC-^ n T) sending a family X into 
the set of accumulation points Ux^x^CCt{X n T) of a member of the family; here 
Naamen is the poset of all sets under inclusion. It appears that the definition of a 
topological space may be stated purely category-theoretically in terms of this functor 
and the functor {•} : Naamen — > QtNaamen, X i — > {X}. 

3.8.5. Our original motivation was to associate a model category (via the class of 
families of models) to an uncountably categorical theory and, more generally, to an 
excellent abstract elementary class (Shelah, Classification theory of non-elementary 
classes). In particular, we wanted to use the language of homotopy theory to per- 
form the model-theoretic analysis of complex exponentiation (C, +, *, exp) (Zilber, 
Pseudo-exponentiation on algebraically closed fields of characteristic zero) and covers 
of semi-Abelian varieties ([Bays] and references therein). These results claim there 
exist a unique, up to an appropriate notion of isomorphism (not respecting topol- 
ogy), function ex : C — > C satisfying ex {x + y) = ex {x)ex (y), the Schanuel 
conjecture and a dual thereto; Bays replaces C and ex by an elliptic curve and its 
cover exE ■ C — )■ C/A. Their analysis leads to a number- and geometric-theoretic 
conditions on semi-AbeUan varieties (Mumford-Tate, Kummer theory, Mordell-Weil, 
Schanuel Conjecture); we wanted an analysis covering more general algebraic vari- 
eties which would to lead to geometric conditions in place of those above. 

3.9. Thanks. I thank my Mother and Father for support, patience and more. I also 
thank Artem Harmaty for attention to this work, and encouraging conversations, and 
Martin Bays for reading and discussing. Detailed thanks are in the report [Gavrilovich]. 

References 

Bays, M. Categoricity results for exponential maps of 1 -dimensional algebraic groups & Schanuel 
Conjectures for Powers and the CIT http : // people . maths . ox . ac . iak/~bays 
Gavrilovich, M. A construction of a model category (a draft) http://corrigenda.ru/by: 
gavrilovich 

Gromov, M. Structures, Learning and Ergosystems http://MMW.ihes.fr/~gromov, 2009 
Harmaty, A., Panin, I., ZaunuUinne, K. On generalised version of Quillen's trick K-theory, vol.569 
(2002, preprint) http://MMw.math . uiuc . edu/K- theory/0569 

Lessmann, O. An introduction to excellent clasess Logic and its Applications, Contemporary 
Mathematics, 2005, 231-261, wwM.math.uic . edu/~jbaldMin//math512/neMexcellent .pdf 
Korevaar, J. Tauberian theory Springer, 2004 
Quillen, D. Homotopical Algebra Springer, 1967 

Shelah, S. Classification theory of non-elementary classes: the number of uncountable models of 
tp e L^iu^iq), parts A, B. Isr.J.Math., 46:212-240,241-273, 1983. 



©2010 



http://corrigenda.rU/by:gavrilovich/what:work-in-progress 



9 



4. Appendix. Some examples. 

Below we use cwf-notation and the language of model categories to give some ex- 
amples in our model category QtNaamen and the model category Top of topological 
spaces. All claims we make are either standard or follow from the definitions and may 
be found in [Gavrilovich]. 

4.1. Homotopy category. CoGbrant and Gbrant objects. Cofibrant objects, i.e. objects 

X such that ^ X, are families of countable sets. A family X is fibrant, i.e. 

(/) 

X — > {x : a; = a; }, iff for every x E X and every a finite, the union {x U a} 
is also covered by a member of X, in notation {x U a} — > X. We ignore non- 
existence of {x : X = x} in ZFC; note that in ZFC fibrant objects are necessarily 
proper classes. The homotopy category HoQtNaamen is, up to equivalence of cat- 
egories: (i) HoQtNaamen is the full subcategory of fibrant and cofibrant objects, 
(ii) HoQtNaamen is the category of families of countable sets, with the arrows: 

{wc) 

X — > Y iff every x e X is almost covered by an element y eY, i.e. X --^-e--- Y. 

4.2. StNaamen vs QtNaamen. Put a label [q] on an arrow A — > B iff A — > 
B A X — > Y Hfts wrt any arrow X — > Y between objects of QtNaamen. 
Then for any A e ObStNaamen there exists an A e ObQtNaamen, unique up 

to isomorphism, such that A A. Diagram chasing using (g) -labels and M6 of 
StNaamen shows that the category QtNaamen is closed under M 2-decomposition, 

i.e. if G ObQtNaamen and A ^ B ^ Y md A ^ X ^ Y, then 
B,X e ObQtNaamen. 

4.3. Singletons. For sets A and B, A C B iff there is a (necessarily unique) ar- 
row/morphism {A} — >{B}, and {A} {B} is an acyclic cofibration iff _B \ A is 
finite (and A C B). For sets AmdB infinite card A = card B iff {A} {B}, and 

(c) 

B is countable iff — > {B}isa cofibration. 

4.4. Ordinals. For a ordinal it holds a — > {a} and Ua — > a. 
{a} — > a + 1 — > {a}, i.e. {a} and a + 1 are isomorphic 

(/) 

a — 7- a + 1 iff a = ^pKaP is limit. 

a a + 1 iff a is a regular cardinal, i.e. da = a 

(c) 

a — > a + 1 iff a = w or a is not a cardinal 

a ^—K a + 1 iff a is not a limit ordinal, i.e. a ^ U^<a/3 

(c) 

a — )■ /3 iff a = /3 or a is not a cardinal and 

either card /3 ^ card a + Kq or /5 is a cardinal and card /3 ^ (card a + Hq)"''. 

a '^—h /3 iff /5 < q; + a; and a not a limit ordinal 
a G ObQtNaamen iff cfa = a; or cfa = a 
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4.5. Fibrations. Increasing chains. Paths. Take a set M and represent M as a union of a 



continuous increasing chain M = \Ji<xMi; then {Mi}i<x ^ {^} is a fibration. Let 

(/) 

M^^ be the set of all subsets of M of cardinality strictly less than A, then M"^^ — > 

{M}. If A > then M<^ ^ {M} and {Mi}ux ^ {M} provided cardM^ < 
card M and card M = cf card M is regular. 




Fig. 1. Fibrations in StNaamen and Top. (a) a union of increasing chain {Mi}«A {M} (b) 
a schematic picture of a fibration V B of topological spaces; the vertical lines denote fibres 
/"^(b). (c) a schematic picture of a fibration 1/ B of topological spaces with a homotopy 
connexion A, a rule for lifting uniquely paths 7 : [0, 1] in B to 7 : [0, 1] — > V, p{^{t) = 7(i) 
from an arbitrary point yo, 7(0) = yo- the horizontal lines represent paths so obtained, (d) a fibration 
whose base is a bouquet V 5^ of two circles (e) a fibration whose base is a bouquet S W of a 
circle and a sphere. 



4.6. Cofibrations. Countable sets. Closed inclusions. Simplices. We have 
is an acyclic cofibration iff X is a family of finite sets, and ; — 



{wc) 



X 



X is a cofibration 
5 is a cofibration iff for every 



iff X is a family of countable sets. An arrow A 
b e B there exists finitely many 60, &n = b G B,n £ w and ao G A such that 
card 6 ^ card (ao n bo) and card 6 ^ card (6, n k+i) for every < i ^ n - 1. An 



arrow A B is an acyclic cofibration iff every & e B is almost a subset of an 
a & A (and of course .A 




Fig. 2. Cofibrations in StNaamen and Top. (a) a cofibration in StNaamen (b) a picture of a cofi- 



bration V B of topological spaces in Hurewicz model structure; this is just a closed inclusion, 
(c) a generating acyclic cofibration in Quillen model structure on Top: inclusion of the boundary 
without a face of a simplex into the simplex (d) a generating cofibration in Quillen model structure 
on Tbp: inclusion of the boundary of a simplex into the simplex 



©2010 



htlp://corrigenda.ru/by:gavrilovich/what;work-in-progress 1 1 

4.7. Axiom M2. Path and cylinder spaces. Let A — > V be a morphism in StNaamen. 
The M2-decomposition can be explicitly given as follows: 

A { (a U y/i„i) n y : a e A, y G F, y/m, finite } Y" 

and 

A^ {y: aoE A, neu, y Cyn, yo, ...,yn G Y, cardy ^ card (ao n yo) + Hq 

and cardy ^ card (yinyi+i)+Ko for every ^ i ^ n-1 } Y 

In Top, for sufficiently nice topological spaces A and Y, there are the following de- 
compositions of a map g : A — > Y: 

A^{{a,j) : aeA,j: {to,h] ^ Y, 7(io) = ff(a) } F 

Ax [0,l]uy/(a,0) 

The maps involved are: in the wc-f-decomposition, a point a e A goes into the pair 
(a, 73(a)) where 7 is the constant path at point g{a), to = ti = 0; a pair (a, 7) goes 
into 7(t2); and in the c-wf-decomposition, a point a e A goes into (a, 1); and a point 
(a, t) e Ax [0, 1] goes into g{a), and y G y goes into itself. 




Fig. 3. M2-decompositions. Cones, cylinders and paths, (a) A c-wf-decomposition in Top using a 
cone object, (b) A wc-f-decomposition in Top using a cocone object of paths. 

4.8. Axiom M2. Downward Lowenheim-Skolem theorem as an instance ofM2(c-wf)- 
Downward Lowenheim-Skolem theorem, e.g. for a first-order theory in a countable 
language, claims that every infinite subset of a model is contained in an elementary 
submodel of the same cardinaUty; equivalently, every subset A C M is contained in 
an elementary submodel A C M' :^ M of M of cardinality card M' = card A + Hq. 
In our notation this is 

{A} ^ {M' : M'^M}^ {M} 

In fact, it is easy to see that Downward Lowenheim-Skolem theorem is equivalent to 
the existence of the (c-wf)-decompositions in the category QtNaameni^T) of § 1 .3.3 
provided by Axiom M2 (where D?x is the class of models of a countable language first- 
order theory T). 
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5. Appendix. Examples of lifting properties. 

We give examples of some widely used notions that can be defined by a lifting 
property. Arguably, it is useful to think of these definitions as follows: we take a 
counterexample and "forbid" it by requiring the lifting property wrt to it. The fol- 
lowing example may make this more clear. Assume we are interested in counting 
something, and we realise that to hope to preserve the count we need to avoid the two 
simplest possible(?) operations: adding a point {} — > {•} to nothing or gluing two 
points into one {•, •} — > {■}. However, avoiding just these two is not enough: what 
we want is a class of operations(morphisms) which have nothing to do with these two 
bad ones. And we define such a class by requiring the left lifting property (Fig.4(b-c)). 
This gives us the class of bijections, i.e. exactly the operations that preserve the count. 



Fig.4. Read a diagramme as an V3-formula with parameters: for the arrows labelled ► or the fol- 
lowing property holds: "for each commutative diagramme of solid arrows carrying labels as shown, 
there exists dashed arrows carrying labels as shown, making the diagramme of all the arrows com- 
mutative" (a) Isomorphism. In a category an arrow is an isomorphism iff it has (either left or right) 
lifting property wrt itself (and consequently (o') any other arrow), (b) an arrow is injective iff it 
has the right lifting property wrt {•, •} — >{■} whenever(=in most categories where) the latter no- 
tation/arrow makes sense, (c) an arrow is surjective iff it has left lifting property wrt {} — )•{•} 
whenever(=in most categories where) the latter notation/arrow makes sense, (d) Let / = [0, 1] be 
the unit interval of the real line, and let £ [0, 1] be its end point; the morphism V — >B is a 
covering of topological spaces iff there is always exists a unique lifting arrow / — >V making the 
diagramme commute, (e) an object / is injective iff for each injective arrow X — >Y and any arrow 
X — >I, there exists an arrow Y — s-J. (f) dually, an object P is a projective object, e.g. a free mod- 
ule, iff for each surjective arrow X < — Y and an arrow X < — P, there exists an arrow Y < — P. 
(g) a topological space T is connected iff T — >■{•} has the right lifting property wrt to {•, ■} — >■{•} 
in the category of topological spaces) (e) a topological space T is compact iff every continuous map 
T — >M factors via an interval [—n, n] for some n £ Z. 






V 

3- -- 
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Axioms of a model category in labelled commutative 

DIAfiRAMMES NOTATION. 

We state the axioms of Quillen of a model category in their original form. 
In particular, we follow the axiom niimeration of QuiUen(Homotopical Al- 
gebra). 

Notation (ronimiitative diagrammes). Commutative diagrammes will be 
used systematically throughout this note. Most importantly, diagrammes 
will be used to introduce new definitions. We introduce our notation for 
commutative diagrams. The properties defined are always properties of ar- 
rows. To distingish the arrows in the diagrammes which are the object of 
the definition we will denote them by or We will mostly use commuta- 
tive diagrammes to introduce 'iS- definitions. In such cases solid arrows will 
be iimversally quantified and dashed aiTows will be existentially quantified. 
Whenever definitions involving higher quantifier depth (such as in Figure ) 

a legend will be provided. As in Figure 1, we will use the notation X Y 
to mean "if the commutative diagram is true, then X — » Y is labeled (•) 

Notation X —> Y indicates uniqueness. A legend on the right might be used 
to indicate the quantifiers and their order (from top to bottom). Unless 
stated otherwise, solid arrows are quantified universally, and dotted arrows 
are quantified existentially. 

Axiom {MO). The category C is closed under finite projective and injective 
limits. It is known that it is enough to require existence of initial objects, 
terminal objects and pullbacks and pushouts. 




Axiom (Ml). The two following lifting properties for labeled arrows hold: 
■ >■ ^• 



(toe) 



(/) 



(<:) 



(wf) 



Axiom (M2). The following two diagrams hold: 



{wc) 



if) 



(»/) 



Axiom (M3(ccc,fff)). Fibrations and cofibrtttions are stable under compo- 
sitions. Namely, the following two '^-diagrams hold: 





Axiom (M2(cwf)). Isomorphisms are fibrations, co-fibrations and weak equiv- 
alences: 



(wcf):. 




Figure 1: The figure reads: if the commutative y^i-diagrajnme is true then the left 
arrow is labeled (wef). 
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Axiom (M3(/ <— /, c c)). Fibrations and cofibratiom are stable under 
base change and co-base change respectively. I.e. the following diagrammes 
are true: 




Axiom {M.i(wf *— w,wc w)). The base extension of an arrow labeled 
(wc) and the co-base extension of an arrow labeled (wf) are both labeled (w): 




The last axiom assures that weak equivalence is close enough to being 
transitive: 

Axiom (M5, Two out of three). In a triangluar diagram, if any two of the 

arrows are labeled (w) so is the third 




M (id) ..(ifl) 



